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REMARKS 

The present Amendment is in response to the Office Action having a mailing date of 
February 11, 2004. Claims 1-36 are pending in the present Application. Applicant has amended 
claims 1, 7, 19, and 31. Applicant has also added claims 37-42. Consequently, claims 1-42 remain 
pending in the present Application. 

Applicant has amended claims 1 and 7 to correct a minor grammatical error. Consequently, 
Applicant respectfully submits that the scope of claims 1 and 7 is not changed and no new matter is 
added. Applicant has also amended claims 7, 19, and 3 1 to recite that the cascading takes place 
after hashing. Support for the amendment can be found in Figures 6A, 6B, and 7 of the present 
application. Applicant has also added new claims 37-42. Support for new claims 37-42 can be 
found in Figure 2 and the specification, page 7, line 6-page 10, line 16. Accordingly, Applicant 
respectfully submits that no new matter is added. 

In the above-identified Office Action, the Examiner rejected claims 1, 3, 5, 7, 9, 1 1, 13, 15, 
17, 19, 21, 23, 25, 27, 29, 31, 33, and 35 under 35 U.S.C. § 102(e) as being anticipated by U.S. 
Patent No. 6,230,231 (DeLong). The Examiner also rejected claims 2, 8, 14, 20, and 32 under 35 
U.S.C. § 103 as being unpatentable over DeLong in view of U.S. Patent No. 6,675,163 (Bass). The 
Examiner also rejected claims 4, 10, 16, 22, 28, and 34 under 35 U.S.C. § 103 as being 
unpatentable over DeLong in view of Craig Hunt, "TCP/IP Network Administration", Second 
Edition, O'Reilly & Associates, Inc., 1998, page 13 (Hunt). The Examiner further rejected claims 
6, 12, 18, 24, 30, and 36 under 35 U.S.C. § 103 as being unpatentable over DeLong in view of 
Bruce Schneier, "Applied Cryptography, Protocols, Algorithm, and source Code in C", Second 
Edition, John Wiley & Son, Inc., 1996, page 237 (Schneier). 

15 



Attorney Docket: RAL9-00-0006/1632P 

In the above-identified Office Action, the Examiner rejected claims 1, 3, 5, 7, 9, 1 1, 13, 15 5 
17, 19, 21, 23, 25, 27, 29, 31, 33, and 35 under 35 U.S.C. § 102(e) as being anticipated by DeLong. 
In so doing, the Examiner appeared to cite col 2, line 58-col. 3, line 3 of DeLong as teaching 
applying of an invertible hash function and its complement. 

Applicant respectfully disagrees with the Examiner's rejection. Claim 1 recites a method 
for providing a hash function and its complement. The method includes splitting the item into 
components, each of which has a particular number of bits. Claim 1 also recites cascading the 
components through XOR(s) to provide a number of resultants, which include a first resultant and a 
final resultant. The first resultant includes an XOR of the first component and remaining 
cascaded components of the plurality of components. The final resultant includes only the last 
component and the first resultant. The method of claim 1 also applies an invertible hash function 
and an invertible hash function complement to at least the first resultant to provide the hash. The 
complement of the hash includes the plurality of resultants except the first resultant. Thus, the 
method of claim 1 cascades the components, then applies the hash function to the resultants of 
the cascade in order to provide a new hash. Claims 13 and 25 recite analogous computer- 
readable medium and system claims. Similarly, claim 7 recites a method for providing a hash 
and its complement. The method recited in claim 7 includes splitting the item into components, 
each of which has a particular number of bits. The method recited in claim 7 then applies the 
invertible hash and its complement to at least the first one of the components. Claim 7 also recites 
that the after application of the hash function and its complement, the (hashed) components are 
provided through at least one XOR to provide a plurality of resultants. Claims 19 and 3 1 recite 
analogous claims. 
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Thus, using the methods; computer-readable media, and systems recited in claims 1, 7, 
13, 19, 25, and 31 can provide hashes of a varying number of bits. Specification, page 18, line 
21 -page 19, line 8 and page 30, lines 7-16. Moreover, collisions in the hashes can be resolved 
without accessing the original item. Id. Consequently, performance is improved. 

The cited portions of DeLong describe a method for hashing an address. In particular, the 
cited portions of DeLong describe mapping (or hashing) a forty-eight bit MAC address to a 
fourteen bit cache lien index. DeLong, col. 2, lines 31-32. To do so, the cited portions of 
DeLong describe exclusive (X) ORing bits in the MAC address. DeLong, col. 2, lines 31-50. 
Thus, the hash of DeLong is composed only of an XOR of bits in the MAC address. Applicant 
can find no mention of then applying an invertible hash function and its complement in order to 
complete the hash of the original item. In particular, the portion cited by the Examiner, col. 2, 
line 58-col. 3, line 3 describes how to reverse the XOR of the components of the MAC address. 
More specifically, the cited portion of DeLong states that calculation "performed in accordance 
with the described technique are advantageously reversible." DeLong, col. 2, lines 58-59. 
DeLong further describes the reversal technique as being used to "recover each element of the 
original address." DeLong, col. 2, lines 61-64. 

Thus, instead of applying another reversible hash function and its complement to provide 
the hash, DeLong describes how to reverse the XORing process. Applicant can find no mention 
in DeLong of it being advantageous or useful to add the application of another hash function to 
the XORing process. Thus, although DeLong does describe XORing portions of an address to 
provide a hash, this is where DeLong ends. DeLong fails to describe an XORing process 
followed by application of the hash function and its complement to resultant(s) of the XOR 
process. Similarly, Delong fails to describe application of the hash function and its complements 
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followed by an XOR of the resultants of the hash function. Consequently, DeLong fails to teach 
or suggest the methods, computer-readable media, and systems recited in claims 1,7, 13, 19, 25, 
and 31. Accordingly, Applicant respectfully submits that independent claims 1,7, 13, 19, 25, 
and 31 are allowable over the cited references. 

Claims 3 and 5, 9 and 11, 15 and 17, with 21 and 23, 27 and 29, 31, 33, and 35 depend upon 
independent claims 1, 7, 13, 19, 25, and 31, respectively. Consequently, the arguments herein apply 
with full force to claims 3, 5, 9, 1 1, 15, 17, 21, 23, 27, 29, 33, and 35. Accordingly, Applicant 
respectfully submits that claims 3, 5, 9, 1 1, 15, 17, 21, 23, 27, 29, 33, and 35 are allowable over the 
cited references. 

In the above-identified Office Action, the Examiner also rejected claims 2, 8, 14, 20, and 32 
under 35 U.S.C. § 103 as being unpatentable over DeLong in view of Bass. 

Applicant respectfully traverses the Examiner's rejection. Claims 2, 8, 14, 20, and 32 
depend upon claims 1, 7, 13, 19, and 31, respectively. Consequently, the arguments herein apply 
with full force to claims 2, 8, 14, 20, and 32. In particular, DeLong fails to teach or suggest the 
application of a hash function and its complement in combination with XORing in the recited 
manner. 

The cited portions of Bass fail to remedy the defect of DeLong. The cited portions of Bass 
do describe the use of a geometric hash. Bass, col. 7, lines 29-3 1 . However, there is no indication 
in the cited portions of Bass that it is desirable or necessary to combine the geometric hash of Bass 
with the XORing described in the cited portions of DeLong. Applicant also notes that the present 
application as well as Bass are commonly owned by International Business Machines Corporation 
and were both filed after November 29, 1999. Consequently, Bass is unavailable for use as a 
reference for a rejection under 35 U.S.C. 35 U.S.C. § 103. Consequently, DeLong in view of Bass 
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fail to teach or suggest the methods, computer-readable media and system recited in claims 2, 8, 14, 
and 20. Accordingly, Applicant respectfully submits that claims 2, 8, 14, and 20 are allowable over 
the cited references. 

The Examiner also rejected claims 4, 10, 16, 22, 28, and 34 as being unpatentable over 
DeLong in view of Hunt. 

Applicant respectfully traverses the Examiner's rejection. Claims 4, 10, 16, 22, 28, and 34 
depend upon independent claims 1, 7, 13, 19, 25, and 31, respectively. Consequently, the 
arguments herein apply with full force to claims 4, 10, 16, 22, 28, and 34. In particular, DeLong 
fails to teach or suggest the application of a hash function and its complement in combination with 
XORing in the recited manner. 

Hunt fails to remedy the defects of DeLong. As the Examiner has indicated, the cited 
portions of Hunt describe the use of padding. However, Applicant has found no mention in Hunt of 
the application of a hash function and its complement in combination with XORing in the recited 
manner. Consequently, DeLong in view of Hunt also fail to teach or suggest this feature. 
Accordingly, Applicant respectfully submits that claims 4, 10, 16, 22, 28, and 34 are allowable over 
the cited references. 

The Examiner further rejected claims 6, 12, 18, 24, 30, and 36 under 35 U.S.C. § 103 as 
being unpatentable over DeLong in view of Schneier. 

Applicant respectfully traverses the Examiner's rejection. Claims 6, 12, 18, 24, and 30 
depend upon independent claims 1, 7, 13, 19, and 25, respectively. Consequently, the arguments 
herein apply with full force to claims 6, 12, 18, 24, and 30. In particular, DeLong fails to teach or 
suggest the application of a hash function and its complement in combination with XORing in the 
recited manner. 
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Schneier fails to remedy the defects of DeLong. As the Examiner has indicated, the cited 
portions of Schneier describe the use of transposition of messages. However, Applicant has found 
no mention in Schneier of the application of a hash function and its complement in combination 
with XORing in the recited manner. Consequently, DeLong in view of Schneier also fail to teach 
or suggest this feature. Accordingly, Applicant respectfully submits that claims 6, 12, 18, 24, and 
30 are allowable over the cited references. 

New claims 37, 38, 39, 40, 41, and 42 depend upon independent claims 1,7, 13, 19, 25, 
and 31, respectively. Consequently, the arguments herein apply with full force to claims 37-42. 
Accordingly, Applicant respectfully submits that claims 37-42 are allowable over the cited 
references. 

Applicant's attorney believes that this application is in condition for allowance. Should 
any unresolved issues remain, Examiner is invited to call Applicant's attorney at the telephone 
number indicated below. 

Respectfully submitted, 



May 11, 2004 




Reg. No. 40,095 
(650) 493-4540 
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